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BACKGROUND OF THE INVENTION 
25 1. Field of the Invention 

[0005] The present invention relates to systems and methods for transmitting data, and 
in particular to a system and method for equalizing digital data signals. 
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2. Description of the Related Art 

[0006] Digital signal communication systems have been used in various fields, 
including digital TV signal transmission, both terrestrial and satellite. As the various 
digital signal communication systems and services evolve, there is a burgeoning demand 
5 for increased data throughput and added services. However, it is more difficult to 

implement improvement in old systems and new services when it is necessary to replace 
existing legacy hardware, such as transmitters and receivers. New systems and services 
are at an advantage when they can utilize existing legacy hardware. In the realm of 
wireless communications, this principle is further highlighted by the limited availability 
10 of electromagnetic spectrum. Thus, it is not possible (or at least not practical) to merely 
transmit enhanced or additional data at a new fi-equency. 

[0007] The conventional method of increasing spectral capacity is to move to a higher- 
order modulation, such as from quadrature phase shift keying (QPSK) to eight phase shift 
keying (8PSK) or sixteen quadrature amplitude modulation (16QAM). Unfortxmately, 

15 QPSK receivers cannot demodulate conventional 8PSK or 16QAM signals. As a result, 
legacy customers with QPSK receivers must upgrade their receivers in order to continue 
to receive any signals transmitted utilizing 8PSK or 16QAM modulation. 
[0008] It is advantageous for systems and methods of transmitting signals to 
accommodate enhanced and increased data throughput without requiring additional 

20 frequency. It is also advantageous for enhanced and increased throughput signals for new 
receivers to be backwards compatible with legacy receivers. There is fiirther advantage 
for systems and methods v/hich allow transmission signals to be upgraded from a source 
separate from the legacy transmitter. 

[0009] It has been proposed that a layered modulation signal, transmitting non- 
25 coherently upper as well as lower layer signals be employed to meet these needs. Such 
layered modulation systems allow for higher information throughput with backwards 
compatibility. However, even when backward compatibility is not required (such as with 
an entirely new system), layered modulation can still be advantageous because it requires 
a TWTA peak power significantly lower than that for a conventional 8PSK or 16QAM 
30 modulation formats for a given throughput. 
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[0010] Equalizers are widely used in communication systems, and are particularly 
useful when there are multipath and/or other distortion effects in the transmission 
channel. Equalizers can also be used to cancel "echo" in the system. However, such 
equalizers typically require apriori knowledge of the channel impulse response, or 
5 knowledge of a pre-determined training sequence that is transmitted in the channel. Since 
the training sequence is known, the channel impulse response can be determined from the 
training sequence and appropriately equalized. Blind equalizers, which do not have 
apriori knowledge of the channel impulse response or knowledge of the pre-determined 
training sequence, are known, but such equalizers typically exhibit poor performance. 
10 [0011] Accordingly, there is a need for systems and methods for accurately equalizing 
communication channels that does not require apriori knowledge of the channel impulse 
response or a training sequence. The present invention meets this need and provides 
further advantages as detailed hereafter. 

15 SUMMARY OF THE INVENTION 

[0012] To address the requirements described above, the present invention discloses a 
method and apparatus for equalizing digital data signals. The method comprises the steps 
of demodulating and decoding an input signal having input data to produce a data output, 
remodulating the data output to produce a training sequence including an idealized input 

20 signal, wherein the training sequence is comprised of adjacent symbols in the input data, 
and generating equalizer parameters from the training sequence. The apparatus comprises 
a demodulator for demodulating an input signal to produce a data output, a modulator, 
communicatively coupled to the demodulator, for remodulating the data output to produce 
a training sequence including an idealized input signal, wherein the training sequence is 

25 comprised of adjacent symbols in the input data, and a parameter generation module, 

communicatively coupled to the modulator for generating equalizer parameters from the 
training sequence. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0013] Referring now to the drawings in which Uke reference numbers represent 
corresponding parts throughout: 

[0014] FIG. 1 is a diagram illustrating an overview of a single satellite video 
5 distribution system; 

[0015] FIG. 2 is a block diagram showing a typical upUnk configuration for a single 
satellite transponder; 

[0016] FIG. 3 A is a diagram of a representative data stream; 
[0017] FIG. 3B is a diagram of a representative data packet; 
10 [0018] FIG. 4 is a block diagram showing one embodiment of the modulator; 
[0019] FIG. 5 is a block diagram of an integrated receiver/decoder; 
[0020] FIGs. 6A - 6C are diagrams illustrating the basic relationship of signal layers in a 
layered modulation transmission; 

[0021] FIGs. 7A - 7C are diagrams illustrating a signal constellation of a second 
15 transmission layer over the first transmission layer after first layer demodulation; 

[0022] FIG. 8 is a diagram showing a system for transmitting and receiving layered 
modulation signals; 

[0023] FIG. 9 is a block diagram depicting one embodiment of an enhanced 
receiver/decoder capable of receiving layered modulation signals; 
20 [0024] FIG. 1 OA is a block diagram of one embodiment of the enhanced 
tuner/modulator and FEC encoder; 

[0025] FIG. lOB depicts another embodiment of the enhanced tuner/modulator wherein 
layer subtraction is performed on the received layered signal; 

[0026] FIGs. 1 1 A and 1 IB depicts the relative power levels of example embodiments of 
25 the present invention; 

[0027] FIGs. 12A and 12B are diagram illustrating the application of unblind 
equalization techniques; 

[0028] FIG. 13 presents an exemplary implementation of an unblind equalizer system; 
[0029] FIG. 14 is a diagram illustrating the embodiment shown in FIG. 13, as it can be 
30 applied to a layered modulation system such as is illustrated in FIGs. IDA and lOB; 
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[0030] FIGs. 15 A and 15B are diagrams depicting further detail regarding the 
generation of a pseudo-training sequence; 

[0031] FIG. 16 is a block diagram illustrating an unblind equalizer that recursively 
updates equalizer parameters; 
5 [0032] FIG. 17 is a block diagram illustrating the imblind equalizer of FIG. 16 as 
applied to a layered modulation system; 

[0033] FIGs. 18A and 18B are state transition diagrams depicting alternative 
embodiments of the present invention; 

[0034] FIG. 19 is a block diagram of a conventional distributed feedback equalizer 
10 (DFE) that may be used in the present invention; 

[0035] FIG. 20 is a block diagram of a proposed blanket equalizer that incorporates the 

functionality of the unblind equalizer described above, and the signal reconstruction 

technique that re-creates a "training" symbol sequence from the received signal; 

[0036] FIG. 21 illustrates an example application of the equalization for a layer- 
15 modulated signal performed by the present invention; and 

[00371 FIG- 22 illustrates an exemplary computer system that could be used to 

implement selected modules or functions the present invention; 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
20 [0038] In the following description, reference is made to the accompanying drawings 
which form a part hereof, and which is shown, by way of illustration, several 
embodiments of the present invention. It is xmderstood that other embodiments may be 
utilized and structural changes may be made without departing from the scope of the 
present invention. 

25 [0039] In the following description, reference is made to the accompanying drawings 

which form a part hereof, and which show, by way of illustration, several embodiments of 
the present invention. It is understood that other embodiments may be utilized and 
structural changes may be made without departing from the scope of the present 
invention. 
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Video Distribution System 
[0040] FIG. 1 is a diagram illustrating an overview of a single satellite video 
distribution system 100. The video distribution system 100 comprises a control center 
102 in communication with an uplink center 104 via a ground or other link 114 and with a 
5 subscriber receiver station 110 via a public switched telephone network (PSTN) or other 
link 120. The control center 102 provides program material (e.g. video programs, audio 
programs and other data) to the uplink center 104 and coordinates with the subscriber 
receiver stations 1 10 to offer, for example, pay-per-view (PPV) program services, 
including billing and associated decryption of video programs. 

10 [00411 The uplink center 104 receives program material and program control 

information from the control center 102, and using an uplink antenna 106 and transmitter 
105, transmits the program material and program control information to the satellite 108. 
The satellite receives and processes this information and transmits the video programs and 
control information to the subscriber receiver station 110 via downlink 118 using 

15 transmitter 107. The subscriber receiving station 110 receives this information using the 
outdoor unit (ODU) 112, which includes a subscriber antenna and a low noise block 
converter (LNB). 

[0042] In one embodiment, the subscriber receiving station antenna is an 18-inch 
slightly oval-shaped Ku-band antenna. The slight ovoid shape is due to the 22.5 degree 
20 offset feed of the LNB (low noise block converter) which is used to receive signals 

reflected from the subscriber antenna. The offset feed positions the LNB out of the way 
so it does not block any surface area of the antenna minimizing attenuation of the 
incoming microwave signal. 

[0043] The video distribution system 100 can comprise a plurality of satellites 108 in 
25 order to provide wider terrestrial coverage, to provide additional channels, or to provide 
additional bandwidth per channel. In one embodiment of the invention, each satellite 
comprises 16 transponders to receive and transmit program material and other control 
data from the uplink center 104 and provide such material to the subscriber receiving 
stations 110. Using data compression and multiplexing techniques with respect to 
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channel capabilities, two satellites 108 working together can receive and broadcast over 
150 conventional (non-HDTV) audio and video channels via 32 transponders. 
[0044] While the invention disclosed herein will be described with reference to a 
satellite-based video distribution system 100, the present invention may also be utilized 
5 with terrestrial-based transmission of program information, whether by broadcasting 
means, cable, or other means. Further, the different functions collectively allocated 
among the control center 102 and the uplink center 104 as described above can be 
reallocated as desired without departing from the intended scope of the present invention. 
[0045] Although the foregoing has been described with respect to an embodiment in 
10 which the program material delivered to the subscriber 122 is video (and audio) program 
material such as a movie, the foregoing method can be used to deUver program material 
comprising purely audio information or other data. 

Uplink Configuration 

1 5 [0046] FIG. 2 is a block diagram showing a typical uplink configuration for a single 

satellite 108 transponder, showing how video program material is uplinked to the satellite 
108 by the control center 102 and the uplink center 104. FIG. 2 shows three video 
channels (which could be augmented respectively with one or more audio channels for 
high fidelity music, soundtrack information, or a secondary audio program for 

20 transmitting foreign languages), a data channel from a program guide subsystem 206 and 
computer data information from a computer data source 208. 

[0047] The video channels are provided by a program source of video material 200A- 
200C [collectively referred to hereinafter as video source(s) 200]. The data from each 
video program source 200 is provided to an encoder 202A-202C [collectively referred to 
25 hereinafter as encoder(s) 202]. Each of the encoders accepts a program time stamp (PTS) 
from the controller 216. The PTS is a wrap-around binary time stamp that is used to 
assure that the video information is properly synchronized with the audio information 
after encoding and decoding. A PTS time stamp is sent with each I-frame of the MPEG 
encoded data. 



[0048] In one embodiment of the present invention, each encoder 202 is a second 
generation Motion Picture Experts Group (MPEG-2) encoder, but other decoders 
implementing other coding techniques can be used as well. The data channel can be 
subjected to a similar compression scheme by an encoder (not shown), but such 
5 compression is usually either unnecessary, or performed by computer programs in the 
computer data source (for example, photographic data is typically compressed into *.TIF 
files or *.JPG files before transmission). After encoding by the encoders 202, the signals 
are converted into data packets by a packetizer 204A-204F [collectively referred to 
hereinafter as packetizer(s) 204] associated with each source 200. 
10 [0049] The data packets are assembled using a reference from the system clock 214 
(SCR) and from the conditional access manager 210, which provides the SCID to the 
packetizers 204 for use in generating the data packets. These data packets are then 
multiplexed into serial data and transmitted. 

15 Broadcast Data Stream Format and Protocol 

[0050] FIG. 3 A is a diagram of a representative data stream. The first packet segment 
302 comprises information from video channel 1 (data coming from, for example, the first 
video program source 200A). The next packet segment 304 comprises computer data 
information that was obtained, for example from the computer data source 208. The next 

20 packet segment 306 comprises information from video channel 5 (from one of the video 
program sources 200). The next packet segment 308 comprises program guide 
information such as the information provided by the program guide subsystem 206. As 
shown in FIG. 3 A, null packets 310 created by the null packet module 310 may be 
inserted into the data stream as desired. 

25 [0051] The data stream therefore comprises a series of packets from any one of the data 
sources in an order determined by the controller 216. The data stream is encrypted by the 
encryption module 218, modulated by the modulator 220 (typically using a QPSK 
modulation scheme), and provided to the transmitter 222, which broadcasts the modulated 
data stream on a frequency bandwidth to the satellite via the antenna 106. The receiver 
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500 receives these signals, and using the SCID, reassembles the packets to regenerate the 
program material for each of the channels. 

[0052] FIG. 3B is a diagram of a data packet. Each data packet (e.g. 302-316) is 147 
bytes long, and comprises a number of packet segments. The first packet segment 320 
5 comprises two bytes of information containing the SCID and flags. The SCID is a unique 
12-bit number that imiquely identifies the data packet's data channel. The flags include 4 
bits that are used to control other features. The second packet segment 322 is made up of 
a 4-bit packet type indicator and a 4-bit continuity counter. The packet type identifies the 
packet as one of the four data types (video, audio, data, or null). When combined with the 

10 SCID, the packet type determines how the data packet will be used. The continuity 

counter increments once for each packet type and SCID. The next packet segment 324 
comprises 127 bytes of payload data, which in the cases of packets 302 or 306 is a 
portion of the video program provided by the video program source 200. The final packet 
segment 326 is data required to perform forward error correction. 

1 5 [0053] FIG. 4 is a block diagram showing one embodiment of the modulator 220. The 
modulator 220 optionally comprises a forward error correction (FEC) encoder 404 which 
accepts the first signal symbols 402 and adds redundant information that are used to 
reduce transmission errors. The coded symbols 405 are modulated by modulator 406 
according to a first carrier 408 to produce an upper layer modulated signal 410. Second 

20 symbols 420 are likewise provided to an optional second FEC encoder 422 to produce 
coded second symbols 424. The coded second symbols 424 are provided to a second 
modulator 414, which modulates the coded second signals according to a second carrier 
416 to produce a lower layer modulated signal 418. The resulting signals are then 
transmitted by one or more transmitters 420, 422. The upper layer modulated signal 410 

25 and the lower layer modulated signal 41 8 are therefore uncorrelated, and the firequency 
range used to transmit each layer can substantially or completely overlap the fi-equency 
spectmm used to transmit the other. The upper layer signal 410, however, must be a 
sufficiently greater amplitude signal than the lower layer signal 418, in order to maintain 
the signal constellations shown in FIG. 6 and FIG. 7. The modulator 220 may also 

30 employ pulse shaping techniques (illustrated by pulse p(t) 430) to account for the limited 
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channel bandwidth. Although FIG. 4 illustrates the same pulse shaping p(t) 430 being 
applied to both layers, different pulse shaping can be applied to each layer as well. 

Integrated Receiver/Decoder 
5 [0054] FIG. 5 is a block diagram of an integrated receiver/decoder (IRD) 500 (also 
hereinafter alternatively referred to as receiver 500). The receiver 500 comprises a 
tuner/demodulator 504 commimicatively coupled to an ODU 112 having one or more 
LNBs 502. The LNB 502 converts the 12.2- to 12.7 GHz downlink 1 18 signal from the 
satellites 108 to, e.g., a 950-1450 MHz signal required by the IRD's 500 
10 tuner/demodulator 504. The LNB 502 may provide either a dual or a single output. The 
single-output LNB 502 has only one RF connector, while the dual output LNB 502 has 
two RF output connectors and can be used to feed a second tuner 504, a second receiver 
500, or some other form of distribution system. 

[0055] The tuner/demodulator 504 isolates a single, digitally modulated 24 MHz 
15 transponder and converts the modulated data to a digital data stream. Further details 
regarding the demodulation of the received signal follow. 

[0056] The digital data stream is then supplied to a forward error correction (FEC) 
decoder 506. This allows the IRD 500 to reassemble the data transmitted by the uplink 
center 104 (which applied the forward error correction to the desired signal before 

20 transmission to the subscriber receiving station 110) verifying that the correct data signal 
was received, and correcting errors, if any. The error-corrected data may be fed from the 
FEC decoder module 506 to the transport module 508 via an 8-bit parallel interface. 
[0057] The transport module 508 performs many of the data processing fimctions 
performed by the IRD 500. The transport module 508 processes data received from the 

25 FEC decoder module 506 and provides the processed data to the video MPEG decoder 
514 and the audio MPEG decoder 517. In one embodiment of the present invention, the 
transport module, video MPEG decoder and audio MPEG decoder are all implemented on 
integrated circuits. This design promotes both space and power efficiency, and increases 
the security of the functions performed within the transport module 508. The transport 

30 module 508 also provides a passage for communications between the microcontroller 510 
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and the video and audio MPEG decoders 514, 517. As set forth more fully hereinafter, 
the transport module also works with the conditional access module (CAM) 512 to 
determine whether the subscriber receiving station 1 10 is permitted to access certain 
program material. Data from the transport module can also be supplied to the external 
5 communication module 526. 

[0058] The CAM 512 functions in association with other elements to decode an 
encrypted signal from the transport module 508. The CAM 512 may also be used for 
tracking and billing these services. In one embodiment of the present invention, the CAM 
512 function as a smart card, having contacts cooperatively interacting with contacts in 
10 the IRD 500 to pass information. In order to implement the processing performed in the 
CAM 512, the IRD 500, and specifically the transport module 508 provides a clock signal 
to the CAM 512. 

[0059] Video data is processed by the MPEG video decoder 514. Using the video 
random access memory (RAM) 536, the MPEG video decoder 514 decodes the 

15 compressed video data and sends it to an encoder or video processor 516, which converts 
the digital video information received from the video MPEG module 514 into an output 
signal usable by a display or other output device. By way of example, processor 516 may 
comprise a National TV Standards Committee (NTSC) or Advanced Television Systems 
Committee (ATSC) encoder. In one embodiment of the invention both S-Video and 

20 ordinary video (NTSC or ATSC) signals are provided. Other outputs may also be utilized 
and are advantageous if high definition programming is processed. 
[0060] Audio data is likewise decoded by the MPEG audio decoder 517. The decoded 
audio data may then be sent to a digital-to-analog (D/A) converter 518. In one 
embodiment of the present invention, the D/A converter 518 is a dual D/A converter, one 

25 for the right and left chaimels. If desired, additional channels can be added for use in 

surroimd sound processing or secondary audio programs (SAPs). In one embodiment of 
the invention, the dual D/A converter 518 itself separates the left and right channel 
information, as well as any additional channel information. Other audio formats may be 
similarly supported, for example, multi-channel DOLBY DIGITAL AC-3. 
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[0061] A description of the processes performed in the encoding and decoding of video 
streams, particularly with respect to MPEG and JPEG encoding/decoding, can be found in 
Chapter 8 of "Digital Television Fundamentals," by Michael Robin and Michel Poulin, 
McGraw-Hill, 1998, which is hereby incorporated by reference herein. 
5 [0062] The microcontroller 510 receives and processes command signals from the 
remote control 524, an IRD 500 keyboard interface, and/or another input device. The 
microcontroller receives commands for performing its operations from a processor 
programming memory, which permanently stores such instructions for performing such 
commands. The processor programming memory may comprise a read-only memory 

10 (ROM) 538, an electrically erasable programmable read-only memory (EEPROM) 522 or, 
similar memory device. The microcontroller 510 also controls the other digital devices of 
the IRD 500 via address and data lines (denoted "A" and "D" respectively, in FIG. 5). 
[0063] The modem 540 connects to the customer's phone line via the PSTN port 120. It 
calls, e.g. the program provider, and transmits the customer's purchase information for 

15 billing purposes, and/or other information. The modem 540 is controlled by the 

microprocessor 510. The modem 540 can output data to other I/O port types including 
standard parallel and serial computer I/O ports. 

[0064] The present invention also comprises a local storage unit such as the video 
storage device 532 for storing video and/or audio data obtained from the transport module 

20 508. Video storage device 532 can be a hard disk drive, a read/writable compact disc or 
DVD, a solid state RAM, or any other storage medium. In one embodiment of the present 
invention, the video storage device 532 is a hard disk drive with specialized parallel 
read/write capability so that data may be read from the video storage device 532 and 
written to the device 532 at the same time. To accomplish this feat, additional buffer 

25 memory accessible by the video storage 532 or its controller may be used. Optionally, a 
video storage processor 530 can be used to manage the storage and retrieval of the video 
data from the video storage device 532. The video storage processor 530 may also 
comprise memory for buffering data passing into and out of the video storage device 532. 
Alternatively or in combination with the foregoing, a plurality of video storage devices 

30 532 can be used. Also altematively or in combination with the foregoing, the 
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microcontroller 510 can also perform the operations required to store and/or retrieve 
video and other data in the video storage device 532. 

[0065] The video processing module 516 input can be directly supplied as a video 
output to a viewing device such as a video or computer monitor. In addition, the video 
5 and/or audio outputs can be supplied to an RF modulator 534 to produce an RF output 
and/or 8 vestigial side band (VSB) suitable as an input signal to a conventional television 
tuner. This allows the receiver 500 to operate with televisions without a video output. 
[0066] Each of the satellites 108 comprises a transponder, which accepts program 
information from the uplink center 104, and relays this information to the subscriber 

10 receiving station 110. Known multiplexing techniques are used so that multiple channels 
can be provided to the user. These multiplexing techniques include, by way of example, 
various statistical or other time domain multiplexing techniques and polarization 
multiplexing. In one embodiment of the invention, a single transponder operating at a 
single frequency band carries a plurality of channels identified by respective service 

15 channel identification (SCID). 

[0067] Preferably, the IRD 500 also receives and stores a program guide in a memory 
available to the microcontroller 510. Typically, the program guide is received in one or 
more data packets in the data stream from the satellite 108. The program guide can be 
accessed and searched by the execution of suitable operation steps implemented by the 

20 microcontroller 510 and stored in the processor ROM 538. The program guide may 

include data to map viewer channel numbers to satellite transponders and service channel 
identifications (SCIDs), and also provide TV program listing information to the 
subscriber 122 identifying program events. 

[0068] The functionality implemented in the IRD 500 depicted in FIG. 5 can be 
25 implemented by one or more hardware modules, one or more software modules defining 
instructions performed by a processor, or a combination of both. 

[0069] The present invention provides for the modulation of signals at different power 
levels and advantageously for the signals to be non-coherent from each layer. In addition, 
independent modulation and coding of the signals may be performed. Backwards 
30 compatibility with legacy receivers, such as a quadrature phase shift keying (QPSK) 



14 

receiver is enabled and new services are provided to new receivers. A typical new 
receiver of the present invention uses two demodulators and one remodulator as will be 
described in detail hereafter. 

[0070] In a typical backwards-compatible embodiment of the present invention, the 
5 legacy QPSK signal is boosted in power to a higher transmission (and reception) level. 
This creates a power "room" in which a new lower layer signal may operate. The legacy 
receiver will not be able to distinguish the new lower layer signal, from additive white 
Gaussian noise, and, thus, operates in the usual manner. The optimxmi selection of the 
layer power levels is based on accommodating the legacy equipment, as well as the 

10 desired new throughput and services. 

[0071] The new lower layer signal is provided with a sufficient carrier to thermal noise 
ratio to function properly. The new lower layer signal and the boosted legacy signal are 
non-coherent with respect to each other. Therefore, the new lower layer signal can be 
implemented from a different TWTA and even from a different satellite. The new lower 

15 layer signal format is also independent of the legacy foraiat, e.g., it may be QPSK or 
8PSK, using the conventional concatenated FEC code or using a new Turbo code. The 
lower layer signal may even be an analog signal. 

[0072] The combined layered signal is demodulated and decoded by first demodulating 
the upper layer to remove the upper carrier. The stabilized layered signal may then have 

20 the upper layer FEC decoded and the output upper layer symbols commimicated to the 
upper layer transport. The upper layer symbols are also employed in a remodulator to 
generate an idealized upper layer signal. The idealized upper layer signal is then 
subtracted from the stable layered signal to reveal the lower layer signal. The lower layer 
signal is then demodulated and FEC decoded and communicated to the lower layer 

25 transport. 

[0073] Signals, systems and methods using the present invention may be used to 
supplement a pre-existing transmission compatible with legacy receiving hardware in a 
backwards-compatible application or as part of a preplanned layered modulation 
architecture providing one or more additional layers at a present or at a later date. 
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Layered Signals 

[0074] FIGs. 6 A - 6C illustrate the basic relationship of signal layers in a layered 
modulation transmission. FIG. 6A illustrates a first layer signal constellation 600 of a 
transmission signal showing the signal points or symbols 602. FIG. 6B illustrates the 
5 second layer signal constellation of symbols 604 over the first layer signal constellation 
600 where the layers are coherent. FIG. 6C illustrates a second signal layer 606 of a 
second transmission layer over the first layer constellation where the layers may be non- 
coherent. The second layer 606 rotates about the first layer constellation 602 due to the 
relative modulating firequencies of the two layers in a non-coherent transmission. Both 
10 the first and second layers rotate about the origin due to the first layer modulation 
fi:-equency as described by path 608. 

[00751 FIGs. 7A - 7C are diagrams illustrating a signal constellation of a second 
transmission layer over the first transmission layer after first layer demodulation. FIG. 7A 
shows the constellation 700 before the first carrier recovery loop (CRL) and FIG. 7B 
15 shows the constellation 704 after CRL. In this case, the signal points of the second layer 
are actually rings 702. FIG, 7C depicts a phase distribution of the received signal with 
respect to nodes 602. 

[0076] Relative modulating firequencies cause the second layer constellation to rotate 
around the nodes of the first layer constellation. After the second layer CRL, this rotation 
20 is eliminated. The radius of the second layer constellation is determined by its power 

level. The thickness of the rings 702 is determined by the carrier to noise ratio (CNR) of 
the second layer. As the tv/o layers are non-coherent, the second layer may also be used 
to transmit analog or digital signals. 

[0077] FIG. 8 is a diagram showing a system for transmitting and receiving layered 
25 modulation signals. Separate transmitters 107 A, 107B, as maybe located on any suitable 
platform, such as satellites 108 A, 108B, are used to non-coherently transmit different 
layers of a signal of the present invention. Uplink signals are typically transmitted to each 
satellite 108 A, 108B from one or more transmitters 105 via an antenna 106. The layered 
signals 808 A, 808B (downlink signals) are received at receiver antennas 1 12 A, 1 12B, 
30 such as satelUte dishes, each with a low noise block (LNB) 8 12A, 8 12B where they are 
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then coupled to integrated receiver/decoders (IRDs) 500, 802. Because the signal layers 
may be transmitted non-coherently, separate transmission layers may be added at any time 
using different satellites 108 A, 108B or other suitable platforms, such as ground based or 
high altitude platforms. Thus, any composite signal, including new additional signal 
5 layers will be backwards compatible with legacy receivers 500, which will disregard the 
new signal layers. To ensure that the signals do not interfere, the combined signal and 
noise level for the lower layer must be at or below the allowed noise floor for the upper 
layer. 

[0078] Layered modulation applications include backwards compatible and non- 

10 backwards compatible applications. "Backwards compatible" in this sense describes 

systems in which legacy receivers 500 are not rendered obsolete by the additional signal 
layer(s). Instead, even if the legacy receivers 500 are incapable of decoding the additional 
signal layer(s), they are capable of receiving the layered modulated signal and decoding 
the original signal layer. In these applications, the pre-existing system architecture is 

15 accommodated by the architecture of the additional signal layers. '*Non-backwards 

compatible" describes a system architecture which makes use of layered modulation, but 
the modulation scheme employed is such that pre-existing equipment is incapable of 
receiving and decoding the information on additional signal layer(s). 
[0079] The pre-existing legacy IRDs 500 decode and make use of data only from the 

20 layer (or layers) they were designed to receive, unaffected by the additional layers. 

However, as will be described hereafter, the legacy signals may be modified to optimally 
implement the new layers. The present invention may be applied to existing direct 
satellite services which are broadcast to individual users in order to enable additional 
features and services with new receivers without adversely affecting legacy receivers and 

25 without requiring additional signal frequency. 



Demodulator and Decoder 
[0080] FIG. 9 is a block diagram depicting one embodiment of an enhanced IRD 802 
capable of receiving layered modulation signals. The enhanced IRD 802 includes a 
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feedback path 902 in which the FEC decoded symbols are fed back to a enhanced 
modified tuner/demodulator 904 and transport module 908. 
[0081] FIG. lOA is a block diagram of one embodiment of the enhanced 
tuner/modulator 904 and FEC encoder 506. FIG. lOA depicts reception where layer 
5 subtraction is performed on a signal where the upper carrier has been demodulated. The 
upper layer of the received combined signal 1016 from the LNB 502, which may contain 
legacy modulation format, is provided to and processed by an upper layer demodulator 
1004 to produce the stable demodulated signal 1020. The demodulated signal 1020 is fed 
to a communicatively coupled FEC decoder 1002 which decodes the upper layer to 

10 produce the upper layer symbols which are output to an upper layer transport. The upper 
layer symbols are also used to generate an idealized upper layer signal. The upper layer 
symbols maybe produced from the decoder 1002 after Viterbi decode (BER<10'^ or so) 
or after Reed-Solomon (RS) decode (BER<10"^ or so), in typical decoding operations 
known to those skilled in the art. The upper layer symbols are provided via feedback path 

15 902 from the upper layer decoder 1002 to a re-encoder/remodulator 1006 which 

effectively produces an idealized upper layer signal. The idealized upper level signal is 
subtracted from the demodulated upper layer signal 1020. 

[0082] In order for the subtraction to leave a clean small lower layer signal, the upper 
layer signal must be precisely reproduced. The modulated signal may have been 
20 distorted, for example, by traveling wave tube amplifier (TWTA) non-linearity or other 
non-linear or linear distortions in the transmission channel. The distortion effects are 
estimated from the received signal after the fact or from TWTA characteristics which may 
be downloaded into the IRD in AM - AM and/or AM - PM maps 1014, used to eliminate 
the distortion. 

25 [0083] A subtractor 1012 then subtracts the idealized upper layer signal from the stable 
demodulated signal 1020. This leaves the lower-power second layer signal. The 
subtractor 1012 may include a buffer or delay fimction to retain the stable demodulated 
signal 1020 while the idealized upper layer signal is being constmcted. The second layer 
signal is demodulated by the lower level demodulator 1010 and FEC decoded by decoder 
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1008 according to its signal format to produce the lower layer symbols, which are 
provided to the transport module 508. 

[0084] FIG. lOB depicts another embodiment wherein layer subtraction is performed on 
the received layered signal. In this case, the upper layer demodulator 1004 produces the 
upper carrier signal 1022 (as well as the stable demodulated signal output 1020). An 
upper carrier signal 1022 is provided to the remodulator 1006. The remodulator 1006 
provides the remodulated signal to the non-linear distortion mapper 1018 which 
effectively produces an idealized upper layer signal. Unlike the embodiment shown in 
FIG. lOA, in this embodiment, the idealized upper layer signal includes the upper layer 
carrier for subtraction from the received combined signal 416. 

[0085] Other equivalent methods of layer subtraction will occur to those skilled in the 
art and the present invention should not be limited to the examples provided here. 
Furthermore, those skilled in the art will understand that the present invention is not 
limited to two layers; additional layers may be included. Idealized upper layers are 
produced through remodulation from their respective layer symbols and subtracted. 
Subtraction may be performed on either the received combined signal or a demodulated 
signal. Finally, it is not necessary for all signal layers to be digital transmissions; the 
lowest layer may be an analog transmission. 

[0086] The following analysis describes the exemplary two layer demodulation and 
decoding. It will be apparent to those skilled in the art that additional layers may be 
demodulated and decoded in a similar manner. The incoming combined signal is 
represented as: 
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where. My is the magnitude of the upper layer QPSK signal and is the magnitude of 
the lower layer QPSK signal and « My . The signal frequencies and phase for the 
upper and lower layer signals are respectively Q?y , O^j and a>i , , respectively. The 
symbol timing misaUgnment between the upper and lower layers is AT; . The expression 
p{S - mT) represents the time shifted version of the pulse shaping filter p{t) 430 
employed in signal modulation. QPSK symbols 5u„ and are elements of 

;p(yZ^),„ = 0,1,2,3 j. /„(•) and ) denote the distortion function of the TWTAs 
for the respective signals. 

[0087] Ignoring ) and /^(O and noise «(/) , the following represents the output of 
the signal after removing the upper carrier: 

00 °° 

(0 = My f]Sy„pit - mT) + exp{7(a>i - cOy)t + 6,- 0u}Y.^L„,Pit-mT + AT;) 

Because of the magnitude difference between My and M^ , the upper layer decoder 1002 
disregards the M^ component of the s\i^ it) . 

[0088] After subtracting the upper layer from Sij^{t) in the subtractor 1012, the 
following remains: 

00 

*i(0 = exp{/(cyi - t»y )f + - ^y} ^.^unPit -mT + AT„) 

m=~co 

[0089] Any distortion effects, such as TWTA nonlinearity effects are estimated for 
signal subtraction. In a typical embodiment of the present invention, the upper and lower 
layer frequencies are substantially equal. Significant improvements in system efficiency 
can be obtained by using a frequency offset between layers. 
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[0090] Using the present invention, two-layered backward compatible modulation with 
QPSK doubles a current 6/7 rate capacity by adding a TWTA approximately 6.2 dB above 
an existing TWTA power. New QPSK signals may be transmitted from a separate 
transmitter, for example, from a different satellite. In addition, there is no need for linear 
5 traveling wave tube amplifiers (TWTAs) as with 16QAM. Also, no phase error penalty is 
imposed on higher order modulations such as 8PSK and 16QAM. 

Backward Compatible Applications 
[0091] FIG. 1 1 A depicts the relative power levels 1 ICQ of example embodiments of the 

10 present invention. FIG. 1 1 A is not to scale. This embodiment doubles the pre-existing 
rate 6/7 capacity by using a TWTA 6.2 dB above a pre-existing TWTA equivalent 
isotropic radiated power (EIRP) and second TWTA 2 dB below the pre-existing TWTA 
power. This embodiment uses upper and lower QPSK layers which are non-coherent. A 
code rate of 6/7 is also used for both layers. In this embodiment, the signal of the legacy 

1 5 QPSK signal 11 02 is used to generate the upper layer 1 1 04 and a new QPSK layer is the 
lower layer 1 110. The CNR of the legacy QPSK signal 1 102 is approximately 7 dB. In 
the present invention, the legacy QPSK signal 1 102 is boosted in power by approximately 
6.2 dB bringing the new power level to approximately 13.2 dB as the upper layer 1 104. 
The noise floor 1 106 of the upper layer is approximately 6,2 dB. The new lower QPSK 

20 layer 1 1 10 has a CNR of approximately 5 dB. The total signal and noise of the lower 
layer is kept at or below the tolerable noise floor 1 106 of the upper layer. The power 
boosted upper layer 1 104 of the present invention is also very robust, making it resistant 
to rain fade. It should be noted that the invention may be extended to multiple layers with 
mixed modulations, coding and code rates. 

25 [0092] In an altemate embodiment of this backwards compatible application, a code rate 
of 2/3 may be used for both the upper and lower layers 1 104, 1 1 10. In this case, the CNR 
of the legacy QPSK signal 1 102 (with a code rate of 2/3) is approximately 5.8 dB. The 
legacy signal 1 102 is boosted by approximately 5.3 dB to approximately 1 1.1 dB (4.1 dB 
above the legacy QPSK signal 1 102 with a code rate of 2/3) to form the upper QPSK layer 

30 1 104. The new lower QPSK layer 1 1 10 has a CNR of approximately 3.8 dB. The total 
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signal and noise of the lower layer 1 1 10 is kept at or below approximately 5.3 dB, the 
tolerable noise floor 1 106 of the upper QPSK layer. In this case, overall capacity is 
improved by 1.55 and the effective rate for legacy IRDs will be 7/9 of that before 
implementing the layered modulation. 
5 [0093] In a further embodiment of a backwards compatible application of the present 
invention, the code rates between the upper and lower layers 1 104, 1 1 10 may be mixed. 
For example, the legacy QPSK signal 1 102 may be boosted by approximately 5.3 dB to 
approximately 12.3 dB with the code rate unchanged at 6/7 to create the upper QPSK 
layer 1 104. The new lower QPSK layer 1110 may use a code rate of 2/3 with a CNR of 
10 approximately 3.8 dB. In this case, the total capacity relative to the legacy signal 1 102 is 
approximately 1.78. In addition, the legacy IRDs will suffer no rate decrease. 

Non-Backward Compatible Applications 
[0094] As previously discussed the present invention may also be used in "non- 
15 backward compatible" applications. In a first exemplary embodiment, two QPSK layers 
1 104, 1 1 10 are used each at a code rate of 2/3. The upper QPSK layer 504 has a CNR of 
approximately 4.1 dB above its noise floor 1 106 and the lower QPSK layer 1110 also has 
a CNR of approximately 4.1 dB. The total code and noise level of the lower QPSK layer 
1 1 10 is approximately 5.5 dB. The total CNR for the upper QPSK signal 1 104 is 
20 approximately 9.4 dB, merely 2.4 dB above the legacy QPSK signal rate 6/7. The 
capacity is approximately 1,74 compared to the legacy rate 6/7. 

[0095] FIG. 11 B depicts the relative pov/er levels of an alternate embodiment wherein 
both the upper and lower layers 1 104, 1 1 10 are below the legacy signal level 1 102. The 
two QPSK layers 1 104, 1 1 10 use a code rate of 1/2. In this case, the upper QPSK layer 
25 1 104 is approximately 2.0 dB above its noise floor 1 106 of approximately 4.1 dB. The 
lower QPSK layer has a CNR of approximately 2.0 dB and a total code and noise level at 
or below 4.1 dB. The capacity of this embodiment is approximately 1.31 compared to the 
legacy rate 6/7. 
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Unblind" Equalization 
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[0096] The performance of the IRD 500 can be improved by the use of equalizers. 
EquaUzers can be classified into two groups: those that either know or estimate channel 
impulse response, and those that operate without such knowledge. Information about 
such equalizers can be foimd in the paper "Adaptive Equalizer" by Qureshi, Proceedings 
5 of IEEE, Vol. 73, No. 9, September 1985, and in the textbook "Digital Conununications," 
by John G. Proakis, Third Edition, McGraw-Hill Book Company, 1995, in Chapters 10 
and 11. 

[0097] The first group includes equalizers that have apriori knowledge of the channel 
impulse response, and those that estimate the channel impulse response using prearranged 

10 training sequences known to both the transmitter and the receiver. The second group 

includes blind equalizers (which have no knowledge of the channel impulse response and 
do not attempt to estimate it). One type of blind equalizer is a decision feedback blind 
equalizer, which uses the digital output of the system to feedback to the equalizer 
computation. However, that type of decision-making process is very sensitive to the 

1 5 digital output error rate. 

[0098] The "unblind" equaKzer described below does not fall neatly into any of the 
above categories. Unlike the first category, no a priori knowledge of the transmission 
channel characteristics is required and prearranged training sequences are not required, 
thus saving valuable transmission capacity. The **unblind" equalizer has the same 

20 implementation advantages and provides performance better than a blind equalizer. 
However, the unblind equalizer does not require specific knowledge of the channel 
impulse response, nor does it need to dedicate transmission capacity to transmit training 
sequences. The unblind equalizer uses past received data to recover the transmission 
signal, and then uses the recovered transmission signal to define the equalizer format and 

25 parameters. 

[0099] The imblind equalizer can also be used in combination with an adaptive 
equalizer to create an adaptive unblind equalizer, which can be used in applications where 
channel characteristics change over time. 

[0100] FIGs. 12A and 12B illustrate the appUcation of unblind equaUzation techniques 
30 to a conventional single-layered signal. FIGs. 12A and 123 will be discussed with 
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reference to FIG. 13, which presents an exemplary implementation of an unblind 
equalizer system. 

[0101] Turning first to FIG. 12 A, an input signal having input data is modulated to 
produce a modulated input signal, as shown in block 1202. The signal is also typically 
5 encoded with an FEC encoder such as a turbo encoder. This can be accomplished, for 
example, by the modulator/encoder 1302. The modulated signal s(t) is transmitted via 
channel 1304, producing signal y{t) as shown in block 1204. The signal y(t) is 
equalized by equalizer 1306, producing an equalized input signal s(t) . The equalized 
input signal s(t) is demodulated (and decoded if was encoded) to produce data output, as 

10 described in block 1206. This can be performed, for example, by the 

demodulator/decoder 1308 shown in FIG. 13. The data output is remodulated to produce 
a pseudo-training sequence that includes an idealized input signal, as is shown in block 
1208. This can be accomplished by means of the remodulator 1310. Since there is a time 
delay associated with this process, the resulting remodulated signal (and pseudo-training 

1 5 sequence) is represented as s(t - r) . Next, equalizer parameters are derived from the 
pseudo-training sequence, as shown in block 1210. This can be accomplished by the 
parameter generation/update module 1314. Next, as shown in block 1212, the input 
signal y{t) is equalized using the generated parameters. This can be performed by the 
equalizer 1306 shown in FIG. 13. 

20 [0102] In one embodiment, the equalizer parameters are generated by comparing a 
buffered or delayed version of the input signal with the pseudo-training sequence. This 
technique is illustrated in blocks 1214 and 1216 of FIG. 12B. 

[0103] FIG. 14 further illustrates the embodiment shown in FIG. 13, as it can be applied 
to a layered modulation system as is illustrated in FIGs. lOA and lOB. Blocks 1402 and 
25 1404 illustrate the modulation and transmission of the upper layer signal (t) and the 

lower layer signal Si^^(t) , respectively, through channel 1304 to produce signal 

y(t) (which is equal to S^^ (t) + S^^^ (0 . Signal y{t) is applied to a first equalizer 1306 A 

to produce an equalized upper layer signal S (t-r). The equaUzed upper layer signal 
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S^p{t-r) is applied to an upper layer demodulator 1004 and an upper layer decoder 1002 
to produce the upper layer signal. The upper layer signal is recoded by re-encoder 1408 
and remodulated by modulator 1006 to produce a pseudo-training sequence S^^ {t-r). 

The pseudo-training sequence S^^ (t - r) is an idealized version of the upper layer signal, 
5 delayed by processing delays inherent in the recoding and remodulating process. The 
signal S^^(t-r) is provided to a signal canceller 1012. 
[0104] Signal y(t) is delayed by a time period r approximating that of the 
remodulation and recoding process by buffer 1312 to produce y{t — t) . This delayed 
signal y{t - r) is applied to both the parameter generation/update module 1314 and a 

10 second equalizer 1306B. The equalized y(t) signal, (t) + Sf^^it) , is provided to the 
signal canceller 1012 as well. Hence, the output of the signal canceller 1012 is 
^up ^ ^) ~ [^up ~ ^) + ^low (f ^)] • After accoxmting for channel transmission non- 
linearity, {t - r) is approximately equal to {t-T)\ thus, the output of the signal 
canceller 1012 can be represented as a delayed and equalized version of the lower layer 

15 signal, or S^^^it ~ r) . This signal is provided to the lower layer demodulator 1010 and the 

lower layer encoder 1008 to reconstruct the lower layer signal. The parameters of the 
upper layer equalizer 13 06 A and the lower layer equalizer 1306B are updated with 
equalizer parameters generated or updated in the parameter generation/update module 
1314 using the buffered input signal y(t - r) or S^^ - r) -f S^^^ (t - r) and the pseudo- 

20 training sequence S^^ (f-r). 

[0105] To an extent, the foregoing technique assumes that the transmission channel is, 
in a wide-sense, stationary, or has characteristics that vary slowly over time, at least as 
compared to the digital detection process of the receiver 500. The effectiveness of the 
foregoing technique is reduced in situations where channel variances over time are not 
25 smaller than those of the equalizer parameter update. The foregoing technique also 
assumes that even without equalization, the receiver can detect the transmitted digital 
information or a portion thereof at a certain range of data error rate. This may not be the 
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case when this "unbhnd" equaUzation technique is combined for use with traditional 
training sequence equahzers or bUnd equaUzers. 

[0106] FIGs. 15A and 15B depict further detail regarding the generation of a pseudo- 
training sequence. The process includes a receiving process 1520 and a remodulation 
5 process 1 522. The receiving process 1 520 is shared with the ordinary data receiving 
process and is performed by a filter 1501, timing recovery loop (TRL) module 1502, a 
carrier recovery loop (CRL) module 1504, and a demodulator 1004 and a decoder 1002. 
The decoder 1002 includes an inner decoder 1506, a synchronization bit detector module 
1508 and an outer decoder 1510. The output of the receiving process is a received data 

10 output. The received data output is provided to an encoder 1524, which includes an outer 
encoder 1512, synchronization module 1514 for placing synchronization bits in the data 
stream, and an inner encoder 1516. The resulting signal is modulated by remodulator 
1006 and may optionally be filtered by a firont end filter to produce the training sequence. 
[0107] A determination may be made as to whether the imblinded pseudo-training 

15 sequence is usable to create an equalizer parameter update. For example, at any point in 
the system shown in FIG. 15 A, a bit error rate (BER) of these intermediary processes may 
be determined and compared to the received data output. For example, by using Bose, 
Chaudhuri, and Hocquenghem (BCH) and Reed-Solomon (RS) codes, the error rate can 
be estimated by means of the syndrome calculation during the process. For all other block 

20 coding, it is possible to encode the decoded vector and thereby estimate the error rate. For 
convolutional decoding, the error rate may be estimated by computing the moving average 
of the metric calculation. In addition to the availability of channel decoding to estimate 
the error rate, some communication systems have synchronization bits in place to align 
the received data. With such systems, one can directly use the synchronization bit error 

25 rate to estimate the entire data transmission rate. 

[0108] When the received data rate reaches a certain performance level, an unblinded 
pseudo-training sequence can be used to process the parameter update computation. The 
point at which there is sufficient channel performance (as measured, for example, by the 
BER) to generate a pseudo-training sequence varies from system to system, and largely 

30 depends upon the value of other communication system parameters. 
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[0109] FIG. 1 5B illustrates an embodiment in which the generation of the pseudo- 
training sequence from the transmitted data is foreshortened. FIG. 1 5B differs FIG. 1 5 A 
in that the process does not use a complete version of the remodulation process. The 
remodulation starts with the output of the inner decoder 1506. This results in a simpler 
5 remodulation process and shortened time required to generate the unblinded pseudo- 
training sequence over that of the system illustrated in FIG. 15 A. However, this 
embodiment may yield a higher symbol error rate for an unblinded pseudo-training 
sequence. 

[01101 FIGs. 13 and 14 illustrate an unblind equalization architecture that produces 
10 independent measurements over time. 

[0111] FIG. 16 illustrates an unblind equalizer that recursively updates equalizer 

parameters. Comparing this embodiment with the embodiment illustrated in FIGs. 13 and 

14, the parameter generation/update module 1604 forces its two inputs to be identical 

through a filtering process. 
15 [0112] FIG. 17 illustrates the unblind equalizer of FIG. 16 as applied to a layered 

modulation system. This embodiment uses a single equalizer 1602, unlike the 

embodiment shown in FIG. 14. 

[0113] Unblind equalizers can be used in a conventional and/or an adaptive manner. 
Conventionally, it is assimied that the channel 1304 characteristics are either time- 

20 invariant or slowly changing in time. In such circumstances, once the equalizer is 
defined, the same equalizer parameters (e.g. structure and coefficients) can be used 
without fiirther change. Where the channel 1304 characteristics change significantly over 
time, an adaptive unblind equalizer can be utilized. In such cases, the parameter 
generation/update module 1314, 1604 can continually accept renewed data and continue 

25 to update the parameters of the equalizer(s). 

[0114] In the case of multi-layer modulation, it can generally be assumed that the 
system is capable of detecting the transmitted information within certain error rates, even 
without equalization. In most cases, the upper layer may be demodulated with a relatively 
low BER. However, in general cases where the system includes only one layer of 

30 modulation, it may be difficult to adequately detect the transmitted information without 
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equalization. In such cases, the more traditional equalizers (using training sequences or 
blind equalizers) can be used to improve the signal, with the unblind equalizer accepting 
the equalized signal and providing further performance improvements. 
[0115] For example, the unblind equalizer can be used with a training sequence 
5 equalizer. A system using a training system equalizer assumes the signal channel is static 
during the data transmission. If the channel varies, the system has to wait omtil the next 
training sequence before the system can make any correction. The training sequence must 
have a length long enough to be able to adequately train the equalizer, and the training 
sequence must be repeated on a periodic or aperiodic basis in order to keep the equalizer 
10 updated. 

[0116] Although the training sequence provides perfect knowledge of the transmitted 
data sequence, it consumes some of the transmitting capacity. Hence, it is not cost 
effective to use a long training sequence or to frequently use a training sequence. 
[0117] The xmblind equalizer can be used to ameliorate the weaknesses of the training 

15 sequence equalizer. This can be accomplished by using the unblind equalizer to update 
the training equalizer after the training sequence equalizer has established the equalizer 
and the commxmications link. An unblind equalizer can also be used without the need of 
any additional training sequence once the receiver is able to receive the transmitted data. 
[01 18] FIG. 1 8 A illustrates a state transition diagram for the use of an unblind equalizer 

20 in combination with a training sequence equalizer. At the beginning of the transmission 
the system uses the training sequence equahzer 1802. When the system begins receiving 
the transmitted data, the system sv/itches to select use of an imblind equalizer 1804. 
When a training sequence is received again, the training sequence equalizer 1802 is used 
once again; when the training sequence has been received, the imblind equalizer 1804 is 

25 again used. This system takes advantage of the training sequence's perfectly matched 
data, can reduce the repeated frequency of the training sequence transmissions (using the 
pseudo-training sequence), and can keep the equalizer updated in a dynamically changing 
channel environment. 

[0119] A system without a training sequence may require an equalizer to generate a 
30 sufficiently error-free signal to allow the unblind equalizer to effectively function. In this 
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situation, a blind equalizer can be used before the unblind equalizer is employed. With 
the help of the blind equalizer, the system is able to receive the transmitted data. As soon 
as the system is able to do so, a pseudo-training sequence can be derived and the unblind 
equalizer can be employed. Since the vmblind equalizer uses the received data as its 
5 training sequence, equalizer parameters can be more accurately determined, improving 
equalizer performance. 

[0120] FIG. 18B illustrates a state transition diagram for the use of an unblind equalizer 
with a blind equalizer. At the beginning of the transmission, the system uses a blind 
equalizer 1806. When the system begins receiving the transmitted data, the system 

10 switches to select the use of an unblind equalizer. This technique can be used when the 
channel changes slowly compared to data processing (demodulation, decoding, re- 
encoding and remodulation) time delay. This system does not require any training 
sequence and thus improves transmission capacity, while improving accuracy to that of 
the training sequence equalizer and may be used in a dynamically changing transmission 

15 channel environment. 

Blanket Equalizer Architecture 
[0121] Additional improvements can be made to the architecture of the equalizer in 
order to avoid residual inter-symbol interference (ISI). ISI comes from symbols that have 
not been received and therefore its effects cannot be completely removed from an 
equalizer. Specifically, in a decision-feedback equalizer (DFE), residual ISI exists after 
equalization. With the present invention, however, ISI can be completely quantified and 
removed, which results in a nearly perfect equalizer for the processing of a subsequent 
signal. 

[0122] Two pieces of information are required to constmct an equalizer. The first piece 
of information is the channel model, such as frequency response of a filter or the multi- 
path characteristics of the signal propagation channel. The second piece of information is 
the transmitted symbols around the symbol being demodulated. The channel model and 
the adjacent symbols combine to determine the exact amount of distortions at the symbol 
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time. Often, only partial information about these two pieces of information can be 
obtained, resulting in a suboptimal equalizer. 

[0123] The present invention improves upon the unblind equalizer described above, and 
claimed in the co-pending and commonly-assigned Utility Patent Application No. --/ — , — 
5 , filed on same date herewith, by Weizheng Wang, Tung-Sheng Lin, Ernest C. Chen, and 
William C. Lindsey, entitled 'TJNBLIND EQUALIZER ARCHITECTURE FOR 
DIGITAL COMMUNICATION SYSTEMS," attorneys' docket number PD-202088, 
which application claims the benefit of U.S. Provisional Patent AppUcation No. 
60/421,329, filed October 25, 2002, by Weizheng Wang, Tung-Sheng Lin, Ernest C. 

10 Chen, and William C. Lindsey, entitled "INNOVATIVE UNBLIND EQUALIZER 

ARCHITECTURE FOR DIGITAL COMMUNICATION SYSTEMS," attomeys' docket 
number PD-202088, both of which applications are incorporated by reference herein. 
[0124] The present invention uses a signal reconstmction technique to re-create a 
"training" symbol sequence from the received signal. By using these essentially perfect, 

15 re-created training symbol sequences, the channel model can be constructed very 

accurately. The present invention further offers a technique to obtain symbols adjacent to 
a given symbol. Specifically, the present invention decodes the received symbols aroimd a 
given symbol with quasi error-free performance, re-encodes the decoded symbols into a 
nearly perfect signal and compares the re-encoded signal with the received signal to 

20 determine the exact channel distortion. 

[0125] The highly accurate channel characteristics derived from the unblind equalizer 
described above and the nearly perfect adjacent symbols derived from the present 
invention combine to reproduce exact channel impairments, such as inter-symbol 
interference, which can be subtracted from the received signal to provide a nearly perfect 

25 equalization. 

[0126] In the present invention, the equaUzer constructs a pseudo-training sequence 
from the received data to determine the exact channel model. Consequently, there is no 
need for a training symbol sequence to be inserted into the payload data. Therefore, the 
technique is backwards compatible with existing signal formats and there is no throughput 
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reduction. Thus, the present invention improves upon the unblind equalizer by offering 
£in equahzer that uses a nearly perfect channel model and error- free symbols. 
[0127] Contrast this with a conventional DFE, where symbols that occur after the 
current symbol cannot be observed, resulting in performance degradation in the feed- 
5 forward section of the equalizer. In addition, symbols that occxirred before the current 
symbol are corrupted with imcoded bit errors because they are obtained prior to error 
correction. The xmcoded bit error rate may be as high as 10% or more for a signal encoded 
by some advanced coding schemes. 

[0128] However, the unblind equalizer obtains a quasi error-free symbol sequence 
10 through the reconstruction of the upper-layer signal. The present invention takes this one 
step fiirther and uses the reconstructed, quasi error-free symbol sequence in place of a 
sub-optimal feed-forward section of the equalizer. Consequently, the reconstructed, quasi 
error-free symbol sequence obtained from the unblind equahzer provides nearly perfect 
knowledge about the channel model. The signal reconstruction process of the present 
15 invention provides error-free adjacent symbols, which results in a nearly perfect linear 
equalizer. 

[0129] There are, however, some disadvantages to the present invention. For a layer- 
modulated signal, the equalizer output is delayed due to the re-construction of the upper- 
layer signal. Since demodulation is sequential between the two layers, the scheme relies 

20 on the upper-layer signal being demodulated and decoded correctly for the reconstruction 
of the symbols and therefore the channel model. For applications with signal formats 
other than layered modulation, a similar latency exists between the time the data is 
received for equalization and the time the equalizer coefficients are available. Generally, 
the amoimt of latency is on the order of a transport length of the FEC code. 

25 [0130] FIG. 19 is a block diagram of a conventional distributed feedback equalizer 
(DFE) that may be used in the present invention. The incoming modulated signal is 
received by a channel 1900 and filtered by a matched filter 1902. The additive noise 
sequence of the matched filter 1902, denoted as , is then input to the DFE, which is 
comprised of a feed-forward (FF) transversal filter 1904, an adder 1906, a feedback (FB) 

30 transversal filter 1908 and a symbol-by-symbol detector 1910. The output of the FF 
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transversal filter 1904 and FB transversal filter 1910 are summed at the adder 1906 to 
create an estimated symbol sequence /^^ as input to the symbol-by-symbol detector 1908. 
The reconstructed symbol sequence output from the symbol-by-symbol detector 1908 
is fed back into the FB transversal filter 1910 as a previous symbol sequence and also 
5 comprises the output of the DFE. 

[0131] Both the FF transversal filter 1904 and FB transversal filter 1910 comprise 
transversal (convolutional) filters v^ith coefficients determined by the estimated chaimel 
model. The FF transversal filter 1904 is a "blind" equalizer that compensates for 
distortion from fixture symbols, which are not yet available. The FB transversal filter 1910 

10 also includes an uncoded symbol detector. Without a training sequence, channel 

estimation is "blind" since it lacks the fiiU knowledge about the symbols that are used in 
estimating the equalizer coefficients. Furthermore, symbol decision errors in the FB 
transversal filter 1910 degrade the performance of the equalizer. 
[0132] FIG. 20 is a block diagram of an embodiment of a blanket equalizer that 

15 incorporates the fiinctionality of the unblind equalizer described above with the signal 

reconstruction technique that re-creates a training sequence from the received signal. The 
incoming modulated signal is received by a channel 2000 and filtered by a matched filter 
2002. The output of the matched filter 2002 is then input to the blanket equalizer, 
which is comprised of an adder 2004 and a transversal filter 2006. The input to the 

20 transversal filter 2006 is the reconstructed symbol sequence |4| from a DFE, such as 
shown in FIG. 19, which is summed with the output v^^ of the matched filter 2002 at the 
adder 2004. The output data of the adder 2004 comprises the estimated symbol sequence 

[0133] The nearly perfect adjacent symbols provided by the present invention and the 
25 channel model provided by the imblind equalizer described above allow exact channel 
impairments to be reproduced, which can then be subtracted from the received signal for 
nearly perfect equalization. However, since all symbols are available from the re- 
encoding and re-modulation process, there is no need to use a DFE stmcture for the 
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proposed blanket equalizer. The channel model is also nearly perfect since it is obtained 
from reconstructed symbols that are essentially error-free. As a result, the equalizer 
performance is significantly improved over a conventional DFE. 

[0134] FIG. 21 illustrates an example of an apphcation of the equalization for a layer- 
5 modulated signal performed by the present invention. Note that FIG. 21 is similar to FIG. 
14 except that it includes an additional third equaUzer 2100 and the signal canceller 1012 
is relocated, wherein the parameters of the first equalizer 1306A, second equalizer 1306B 
and third equalizer 2100 are all updated with equalizer parameters generated or updated in 
the parameter generation/update module 1314. The parameter generation/update module 
10 1314 also provides the reconstructed symbol sequence received from the remodulator 
1006 to the third equaUzer 2100. 

[0135] Preferably, in FIG. 21, the first equalizer 1306A and second equalizer 1306B are 
DFEs, as described above in FIG. 19. However, the third equalizer 2100 is a blanket 
equalizer as described above in FIG. 20. The three equalizers 1306A, 1306B and 2100 
15 are all based on the single channel model obtained from the nearly perfectly reconstructed 
symbols. 

[0136] The first equalizer 1306A works on the incoming composite signal and 
comprises a conventional DFE with FF and FB transversal filters (except that the channel 
model is nearly perfect as discussed above). The second equalizer 1306B works on the 
20 extracted lower-layer signal and also comprises a conventional DFE with the FF and FB 
transversal filters (and a nearly perfect channel model). The third equalizer 2100 works 
on the delayed version of the incoming signal, i.e., the previous or reconstructed symbol 
sequence {4} » comprises the equalizer of FIG. 20, since all adjacent symbols are 

available from the signal reconstruction process at this point. 
25 [0137] Note that, in this structure, the first and second equalizers 1306A and 1306B are 
optional. The receiver design can trade equalization performance for reduced hardware 
complexity. Most equalization gain is provided by the third equalizer 2100. 
[0138] In conclusion, higher-order modulations, such as LM, require chaimel 
equalization to minimize linear distortion effects. The present invention proposes a 



33 

method to perform equalization for LM as well as conventional signal formats. Coupled 
with the unblind equalizer, the present invention discloses an improved equalizer with a 
pseudo-training sequence for LM. 

5 Hardware Environment 

[01391 FIG. 22 illustrates an exemplary computer system 2200 that could be used to 
implement selected modules or functions the present invention. The computer 2202 
comprises a processor 2204 and a memory, such as random access memory (RAM) 2206. 
The computer 2202 is operatively coupled to a display 2222, which presents images such 

10 as windows to the user on a graphical user interface 2218B. The computer 2202 may be 
coupled to other devices, such as a keyboard 2214, a mouse device 2216, a printer, etc. 
Of course, those skilled in the art will recognize that any combination of the above 
components, or any number of different components, peripherals, and other devices, may 
be used with the computer 2202. 

15 [0140] Generally, the computer 2202 operates xmder control of an operating system 
2208 stored in the memory 2206, and interfaces with the user to accept inputs and 
commands and to present results through a graphical user interface (GUI) module 22 ISA. 
Although the GUI module 221 8 A is depicted as a separate module, the instructions 
performing the GUI functions can be resident or distributed in the operating system 2208, 

20 the computer program 2210, or implemented with special purpose memory and 

processors. The computer 2202 also implements a compiler 2212 which allows an 
application program 2210 written in a programming language such as COBOL, C++, 
FORTRAN, or other language to be translated into processor 2204 readable code. After 
completion, the application 2210 accesses and manipulates data stored in the memory 

25 2206 of the computer 2202 using the relationships and logic that was generated using the 
compiler 2212. The computer 2202 also optionally comprises an external communication 
device such as a modem, satellite link, Ethernet card, or other device for communicating 
with other computers. 

[0141] In one embodiment, instructions implementing the operating system 2208, the 
30 computer program 2210, and the compiler 2212 are tangibly embodied in a computer- 
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readable medium, e.g., data storage device 2220, which could include one or more fixed 
or removable data storage devices, such as a zip drive, floppy disc drive 2224, hard drive, 
CD-ROM drive, tape drive, etc. Further, the operating system 2208 and the computer 
program 2210 are comprised of instructions which, when read and executed by the 
5 computer 2202, causes the computer 2202 to perform the steps necessary to implement 
and/or use the present invention. Computer program 2210 and/or operating instructions 
may also be tangibly embodied in memory 2206 and/or data communications devices 
2230, thereby making a computer program product or article of manufacture according to 
the invention. As such, the terms "article of manufacture," "program storage device" and 
10 "computer program product" as used herein are intended to encompass a computer 
program accessible firom any computer readable device or media. 

[0142] Those skilled in the art will recognize many modifications may be made to this 
configuration without departing firom the scope of the present invention. For example, 
those skilled in the art will recognize that any combination of the above components, or 
1 5 any number of different components, peripherals, and other devices, may be used with the 
present invention. 

Conclusion 

[0143] This concludes the description of the preferred embodiments of the present 
20 invention. The foregoing description of the preferred embodiment of the invention has 
been presented for the purposes of illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise form disclosed. Many modifications 
and variations are possible in hght of the above teaching. 

[0144] It is intended that the scope of the invention be limited not by this detailed 
25 description, but rather by the claims appended hereto. The above specification, examples 
and data provide a complete description of the manufacture and use of the composition of 
the invention. Since many embodiments of the invention can be made without departing 
from the spirit and scope of the invention, the invention resides in the claims hereinafter 
appended. 
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